
This directory contains the results of the evaluation of several shape 
matcing methods on open shapes of marine life species. The database 
and the queries are also available at http://www.ced.tuc.gr/~petrakis.  
Each directory contains the results obtained by a different method.
There are 16 files of answers for each method. The name of the file 
is identical to the name of the query followed by ".seq". Each file 
contains the results of a query. Each query retrieved the best 50 answers. 
Each answer consists of three numbers: the first is the distance between 
the query and the answer, the second is the name (id) of the retrieved 
database shape and the third entry is the evaluation of the answer: "ja:" 
means that the answer has been considered (by the human who carried out 
the evaluation) similar to the query, "nein:" means that the answer has 
been considered dissimilar. 

The competitor methods are:


* Fourier Descriptors (answers in directory "fourier", 
matching is repeated for each star), 
A. Kalvin, E. Schonberg, J.T. Schartz and M. Sharir, 
"Two-Dimensional, Model-Based Boundary Matching Using
Footprints", Interational Journal of Robotics Research,
5(4):38-55, 1986. 

* Polygon Moments (answers in directory "moments"), 
M.W. Koch and R.L. Kashyap, "Matching Polygonal Fragments", 
Pattern Recognition Letters, 10(5): 297-308, November 1987.

* Dynamic Programming (answers in directories DPlocalxxx)
Euripides G.M. Petrakis, Aristeidi Diplaros, Evangelos Milios,
"Matching and Retrieval of Distroted and Occluded Shapes Using 
Dynamic Programming", IEEE Transactions on Pattern Analysis and
Maching Intelligence (to appear), 
available from http://www.ced.tuc.gr/~petrakis 
4 variants of this methods are evaluated. These correspond
to the method with no restriction on backtracking (DPlocal) and
with restriction K (DPlocallK=3,5,9 respectively).


Euripides G.M. Petrakis
Dept. of Electronic and Computer Engineering
Technical University of Crete
htpp://www.ced.tuc.gr/~petrakis
e-mail: petrakis@ced.tuc.gr



